Learning Automata: A Comparative Analysis of Estimator Algorithms
نویسندگان
چکیده
Learning automata (LAs) play a crucial role as a reinforcement scheme to solve engineering problems even in nonstationary environments. However, their low rate of convergence has considered as the main drawback in the works of literature. Estimator algorithms have suggested as a successful attempt to alleviate the inconvenience. The aim of this paper is to discuss various types of estimator algorithms and categorize them based on their intrinsic properties. Also, an overall comparison between existing algorithms based on the conventional measures is presented. The associated analysis provides a foundation for identifying strengths and weaknesses of estimator algorithms in the field of LAs, as well as general guidelines for future improvements and innovations. Keywords-Bayesian estimator; estimator algorithms; learning automata; maximum likelihood estimator.
منابع مشابه
Sequential and Mixed Genetic Algorithm and Learning Automata (SGALA, MGALA) for Feature Selection in QSAR
Feature selection is of great importance in Quantitative Structure-Activity Relationship (QSAR) analysis. This problem has been solved using some meta-heuristic algorithms such as: GA, PSO, ACO, SA and so on. In this work two novel hybrid meta-heuristic algorithms i.e. Sequential GA and LA (SGALA) and Mixed GA and LA (MGALA), which are based on Genetic algorithm and learning automata for QSAR f...
متن کاملSequential and Mixed Genetic Algorithm and Learning Automata (SGALA, MGALA) for Feature Selection in QSAR
Feature selection is of great importance in Quantitative Structure-Activity Relationship (QSAR) analysis. This problem has been solved using some meta-heuristic algorithms such as: GA, PSO, ACO, SA and so on. In this work two novel hybrid meta-heuristic algorithms i.e. Sequential GA and LA (SGALA) and Mixed GA and LA (MGALA), which are based on Genetic algorithm and learning automata for QSAR f...
متن کاملComparative Analysis of Machine Learning Algorithms with Optimization Purposes
The field of optimization and machine learning are increasingly interplayed and optimization in different problems leads to the use of machine learning approaches. Machine learning algorithms work in reasonable computational time for specific classes of problems and have important role in extracting knowledge from large amount of data. In this paper, a methodology has been employed to opt...
متن کاملAlgorithms for Learning Finite Automata from Queries: A Unified View
In this survey we compare several known variants of the algorithm for learning deterministic nite automata via membership and equivalence queries. We believe that our presentation makes it easier to understand what is going on and what the diierences between the various algorithms mean. We also include the comparative analysis of the algorithms, review some known lower bounds, prove a new one, ...
متن کاملOn ε-Optimality of the Pursuit Learning Algorithm
Estimator algorithms in learning automata are useful tools for adaptive, realtime optimization in computer science and engineering applications. This paper investigates theoretical convergence properties for a special case of estimator algorithms—the pursuit learning algorithm. We identify a gap in existing proofs of probabilistic convergence for pursuit learning and present a more refined anal...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017